/**
 * Created with IntelliJ IDEA.
 * Description:
 * User:
 * Date: 2024-06-27
 * Time: 23:42
 */
public class Test {
    public static void main1(String[] args) {
        int n = 1;
        for (int i = 1; i <= 5; i++) {
            n *= i;
        }
        System.out.println(n);
    }

  /*  public static int fib(int n){
        if(n == 1 || n == 2){
            return 1;
        }
        return fib(n-1) +fib(n -2);
    }*/
/*    public static int fib(int n){
        int  last1 = 1;
        int  last2 = 1;
        int cur = 0;
        for (int i = 0; i < n; i++) {
            cur = last1 + last2;
            last1 = last2;
            last2 = cur;
        }
        return cur;
    }
    public static void main(String[] args) {
        int n = 5;
        int ret = fib(n);
        System.out.println(ret);
    }*/
    public static int[] fib(int n){
        if(n < 0){
            return null;
        }

        int[] array = new int[n];
        array[0] = array[1] = 1;
        for (int i = 2; i < n; i++) {
            array[i] = array[i-2] +array[i-1];
        }
        return array;
    }

    public static void main2(String[] args) {
        int[] arr = fib(10);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }

    public static void main3(String[] args) {
        int a = 56;
        int b = 11;
        int ret = 1;
        while(b != 0){
            ret = a % b;
            a = b;
            b = ret;

        }
        System.out.println(a);
    }

    public static void main6(String[] args) {
        int m = 4;
        int n = 5;
        int a = m * n;
        int max = Math.max(m,n);
        for (int i = max; i < a; i++) {
            if(i % m==0&&i%n==0){
                System.out.println(i);
            }

        }

    }
    public
}
